#include<iostream>
using namespace std;

int a[100]={0};
int b[100]={0};

int main(){
    int n=0;
    cin>>n;
    int x,y;
    cin>>x>>y;
    a[x]=-1;
    a[y]=x;
    for(int i=1;i<n-1;i++){
       cin>>x>>y;
       a[y]=x;
    }
    for(int i=1;i<=n;i++){
        if(a[i]!=0){
            b[a[i]]++;
        }
    }
    int mymax=b[1];
    int temp=1;
    int flag=1;
    for(int i=2;i<=n;i=i*2){
        temp=0;
        int j=i;
        flag=1;
        flag=flag*i;
        while(flag--&&j<=n){
            temp+=b[j++];
        }
        mymax=max(mymax,temp);
    }
    cout<<mymax;


    return 0;
}
/*
5
1 2
1 3
2 4
2 5

*/
